Multiscale Optimization in VLSI Physical Design Automation
نویسندگان
چکیده
The enormous size and complexity of current and future integrated circuits (IC’s) presents a host of challenging global, combinatorial optimization problems. As IC’s enter the nanometer scale, there is increased demand for scalable and adaptable algorithms for VLSI physical design: the transformation of a logicaltemporal circuit specification into a spatially explicit one. There are several key problems in physical design. We review recent advances in multiscale algorithms for three of them: partitioning, placement, and routing.
منابع مشابه
A Survey of Various Algorithms for Vlsi Physical Design
Electronic Systems are the core of everyday lives. They form an integral part in financial networks, mass transit, telephone systems, power plants and personal computers. Electronic systems are increasingly based on complex VLSI (Very Large Scale Integration) integrated circuits. Initial electronic design automation is concerned with the design and production of VLSI systems. The next important...
متن کاملCircuit Design: Represents the logic representation as a circuit using components from an available library of modules. Physical Design: Translates the circuit into a physical package
Electronic Systems are the core of everyday lives. They form an integral part in financial networks, mass transit, telephone systems, power plants and personal computers. Electronic systems are increasingly based on complex VLSI (Very Large Scale Integration) integrated circuits. Initial electronic design automation is concerned with the design and production of VLSI systems. The next important...
متن کاملTitle of dissertation : Optimization Schemes for Variability - Driven VLSI Design Automation Azadeh
Title of dissertation: Optimization Schemes for Variability-Driven VLSI Design Automation Azadeh Davoodi, Doctor of Philosophy, 2006 Dissertation directed by: Professor Ankur Srivastava Department of Electrical and Computer Engineering Today’s IC design is facing several challenges due to increasing circuit complexity and decreasing feature size, as it pushes to extend Moore’s law into nano-sca...
متن کاملFixture Design Automation and Optimization Techniques: Review and Future Trends
Fixture design is crucial part of manufacturing process. Fixture design is a critical design activity process, in which automation plays an integral role in linking computer-aided design (CAD) and computer-aided manufacturing (CAD). This paper presents a literature review in computer aided fixture design (CAFD) in terms of automation and optimization techniques over the past decades. First, the...
متن کاملGlobal Optimization Approach to Transistor Sizing for High Performance CMOS VLSI circuits
A stochastic global optimization approach is presented for skew minimization in CMOS VLSI circuits. This is a direct search strategy for the best design among feasible ones, with the designer determining when the search is stopped. Through examples, we show the power of this technique in quickly obtaining very good designs, even for constrained problems. 1 This report has been submitted to 31st...
متن کامل